#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/12/18
# @Author   :Changshu
# @File     :Exercise_598.py

# 598. 范围求和 II
# 给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。

class Solution:
	def maxCount(self, m: int, n: int, ops: list) -> int:
		if ops==[]:
			return m*n
		p,q=40001,40001
		for l in ops:
			# 应该用更简洁的写法
			# p=min(p,l[0])
			# q=min(q,l[1])
			if l[0]<p:
				p=l[0]
			if l[1]<q:
				q=l[1]
		return p*q


if __name__ == '__main__':
	solution=Solution()
	m,n=3,3
	operations = [[2, 2], [3, 3]]
	print(solution.maxCount(m,n,operations))